Some New Ramsey Colorings
نویسنده
چکیده
New lower bounds for 15 classical Ramsey numbers are established. Several of the colorings are found using a new variation of local search heuristics. Several others are found using known colorings as building blocks. AMS Subject Classifications: 05D10, 05D04
منابع مشابه
New Lower Bounds for 28 Classical Ramsey Numbers
We establish new lower bounds for 28 classical two and three color Ramsey numbers, and describe the heuristic search procedures used. Several of the new three color bounds are derived from the two color constructions; specifically, we were able to use (5, k)-colorings to obtain new (3, 3, k)-colorings, and (7, k)-colorings to obtain new (3, 4, k)-colorings. Some of the other new constructions i...
متن کاملAn Improvement to Mathon's Cyclotomic Ramsey Colorings
In this note we show how to extend Mathon’s cyclotomic colorings of the edges of some complete graphs without increasing the maximum order of monochromatic complete subgraphs. This improves the well known lower bound construction for multicolor Ramsey numbers, in particular we obtain R3(7) ≥ 3214.
متن کاملThe Ramsey Multiplicity of K4
With the help of computer algorithms, we improve the lower bound on the Ramsey multiplicity of K4, and thus show that the exact value of it is equal to 9. The Ramsey multiplicity M(G) of a graph G is defined as the smallest number of monochromatic copies ofG in any two-coloring of edges of KR(G), whereR(G) is the Ramsey number of G, i.e. the smallest integer n such that any two-coloring of edge...
متن کاملOn the Canonical Version of a Theorem in Ramsey Theory
We show that the constant colorings and the one-to-one colorings are insufficient for a canonical version of a certain theorem in Ramsey theory. Key phrases: van der Waerden’s theorem, arithmetic progression, piecewise syndetic, Ramsey Theory
متن کاملSome model-theoretic remarks on structural Ramsey theory
We present one novel result and two novel proofs of previously known results in structural Ramsey theory. Regarding the former, we give a new characterization of the Ramsey property for a Fraïssé class in terms colorings of induced substructures of its generic model (or Fraïssé limit). This result is obtained as a corollary of a more general theorem in which we show that under relatively mild h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 5 شماره
صفحات -
تاریخ انتشار 1998